Prefix sum [BOJ] 11659 구간 합 구하기 4 아이디어 1~n번째까지의 합을 total[n]에 담았다. 이러한 방식으로 총합을 구하는 것을 Prefix Sum 알고리즘이라고 한다.... baekjoonPrefix sum코딩테스트Prefix sum [Python] 백준 14929 - 귀찮아(SIB) 문제 풀이 BOJ 14929번 귀찮아 (SIB) Python 문제 풀이 분류: Prefix Sum (누적합) 백트래킹으로 모든 경우를 더해나가면 시간초과가 발생한다. 문제에서 주어진 식은 분배법칙을 이용하여 다음과 같이 나타낼 수 있다. 따라서 주어진 숫자들에서 거꾸로 누적합을 구하면 답을 구할 수 있다. 이전 풀이에서 굳이 거꾸로 누적합을 구할 필요는 없다. 다음과 같이 조건 식을 변형할 수 있기 때... Prefix sumPrefix sum
[BOJ] 11659 구간 합 구하기 4 아이디어 1~n번째까지의 합을 total[n]에 담았다. 이러한 방식으로 총합을 구하는 것을 Prefix Sum 알고리즘이라고 한다.... baekjoonPrefix sum코딩테스트Prefix sum [Python] 백준 14929 - 귀찮아(SIB) 문제 풀이 BOJ 14929번 귀찮아 (SIB) Python 문제 풀이 분류: Prefix Sum (누적합) 백트래킹으로 모든 경우를 더해나가면 시간초과가 발생한다. 문제에서 주어진 식은 분배법칙을 이용하여 다음과 같이 나타낼 수 있다. 따라서 주어진 숫자들에서 거꾸로 누적합을 구하면 답을 구할 수 있다. 이전 풀이에서 굳이 거꾸로 누적합을 구할 필요는 없다. 다음과 같이 조건 식을 변형할 수 있기 때... Prefix sumPrefix sum